Dọc theo đường bờ biển Đông Phi, A. lineatus được phân bố trải dài về phía đông đến quần đảo Marquises và Tuamotu (Polynésie thuộc Pháp), băng qua phần lớn những vùng biển thuộc khu vực Ấn Độ Dương - Thái Bình Dương, ngược lên phía bắc đến vùng biển phía nam Nhật Bản (gồm cả quần đảo Ryukyu và quần đảo Ogasawara), giới hạn phía nam đến bờ đông Úc (gồm cả rạn san hô Great Barrier).[1][3] Chỉ có hai ghi nhận của A. lineatus lang thang tại quần đảo Hawaii.[1][4]

Ở Việt Nam, A. lineatus được ghi nhận tại và cù lao Chàm (Quảng Nam),[5] đảo Lý Sơn (Quảng Ngãi),[6] Ninh Thuận[7] cũng như tại cù lao Câu (Bình Thuận), quần đảo Trường Sa và quần đảo Hoàng Sa.[8]

A. lineatus sống tập trung trên các rạn san hô viền bờ ở độ sâu đến ít nhất là 15 m.[1]